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Abstract 

We prove that the amalgamated free product of two free groups of 
rank two over a common cychc subgroup, admits an amenable, faithful, 
transitive action on an infinite countable set. We also show that any 
finite index subgroup admits such an action, which applies for example to 
surface groups and fundamental groups of surface bundles over 



1 Introduction 

An action of a group G on a set X is amenable if there exists a G-invariant 
mean on X, i.e. a map fi : 2^ = V{X) [0, 1] such that /x(X) = 1, im{AUB) = 
^l{A) + ii{B) for every pair of disjoint subsets A, B of X, and fi{gA) = ij.{A), 
V.g e G, VA C X. 

The study of amenability goes back to von Neumann |15] and has spanned 
over the 20th century in various fields of mathematics, such as geometric group 
theory, harmonic analysis, graph theory, operator algebra, etc. F. P. Greenleaf 
asked in [5| whether the presence of a G-invariant mean on a set on which G 
acts faithfully implies that the group G is amenable (i.e. if the action on itself 
by left multiplication is amenable), and the first counter example was given in 
[5], where E. K. van Douwen constructed an interesting amenable action of the 
non-abelian free group. 

The above definition is due to Greenleaf [S]. We should mention that Zim- 
mer [17j has also introduced a notion of amenability for a group action that 
is different from ours; an action by homeomorphisms of a countable discrete 
group G on a compact Hausdorff space X is (topologically) Zimmer amenable 
if there exists a sequence of continuous maps m" : X — >■ Proba{G) such that 
lim„^ooSup^g^||gmS - m'^Ji = 0, for all g & G (cf. [H], [TO], [2). With this 
definition, a group is amenable if and only if the action on an one-point space 
is Zimmer amenable, while such an action is always Greenleaf amenable. On 
the other hand, the action of G on itself by left multiplication is always Zimmer 
amenable (by taking to" : G Proba{G) defined by to^ — Sg). More generally, 
the action of G on a homogenous space G/H is Zimmer amenable if and only if 
the subgroup H is amenable. From now on, we will use the term of an amenable 
action as mean of Greenleaf amenable action. 

For the study of amenable actions of a group G, we should require some 
restrictions on the G-action in order to avoid trivial cases. One should assume 
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that the action is faithful, otherwise one would take immediately a free group 
F„, n > 2, and any non-trivial normal subgroup iV o F„ such that the quotient 
group ¥n/N is amenable (e.g. N = ¥'^ the commutator subgroup), so that the 
natural action of F„ on F„/A^ is amenable but not faithful. In addition, one 
should require that G acts transitively, otherwise one could take any group G 
and X — G Li Y where G acts on Y amenably, so that the G-action on X is 
faithful and amenable (since there is a G-equi variant map from Y into X). In 
this direction, Y. Glasner and N. Monod [7] proposed to study the class A of 
all countable groups which admit a faithful, transitive and amenable action. 
The class A is closed under direct products and free products, and a group 
is in A if it has a co- amenable subgroup which is in A (Proposition 1.7 in 
[7]). On the other hand, in general the class is neither closed under passing 
to subgroups (the case of finite index subgroups is open), nor closed under 
semidirect products. As an example for semidirect product, one may take the 
group 5^2 (Z) X while SL2{Ij) is in A since it contains a free group of finite 
index, the pair (S'L2(Z) x Z^,Z^) has the relative property (T) (cf [3]), so that 
the group 5^2 (Z) x is not in A (Lemma 4.3 in [7]). Besides, this group is 
another example which shows that the class A is not closed under amalgamated 
free products; one may see the group 5^2 (Z) k I? as the amalgamated free 
product G^aH oiG = l/AI. ix I? and H = Z/6Z k I? along A = Z/2Z k I? 
and notice that the three groups G, H and A are in A since they arc amenable. 

In particular, Y. Glasner and N. Monod showed that the free product of any 
two countable groups is in A unless one factor has the fixed point property and 
the other has the virtual fixed point propertj0; for this, they used an argument 
of genericity in Baire's sense (Theorem 3.3 in [7]). Let us mention that another 
construction of amenable action of a non-abelian free group is obtained by R. 
Grigorchuk and V. Nekrashevych in [9]. 

The main result of this paper is, motivated by this method of genericity, to 
give another example of non-amenable group which is in A (sec Theorem 1171 
and Theorem [T^ : 

Theorem. The amalgams F2 *z F2 belong to A, where Z embeds in each factor 
as subgroup generated by some common word on the generating sets. 

Such amalgams are known as doubles of F2 . The key point of the proof is to 
fix a transitive permutation (3 and take a generic element a (i.e. an element in 
the intersection of countably many generic sets) in order to construct F2 = (a, /3) 
in a way that the amalgamated free product of two copies of F2 along a cyclic 
group has the desired properties. Therefore, the difficulty of the proof resides in 
the choice of the generic sets because they can be very "nasty" (sec Proposition 

m- 

As we mentioned before, in general it is not known whether the class A is 
closed under passing to finite index subgroups or not. But it is true for our case 
(see Theorem [20)1 : 

Theorem. For any finite index subgroup H of F2 *z F2 as above, H belongs to 
A. 

group G has the fixed point property if any amenable G-action has a fixed point, and 
G has the virtual fixed point property if it has a finite index subgroup having the fixed point 
property. 
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A surface group Tg is the fundamental group of a closed oriented surface of 
genus g > 2. The group r2 can be viewed as an amalgamated free product of 
two copies of F2 along the subgroup generated by the commutator, i.e. r2 = 
(ai, bi)*(^c) (02, ^2) where c = [ai, bi] = [02, h-^. For 5 > 3, Tg injects into Vi as a 
finite index subgroup. Therefore, by applying our results, we have the following 
theorem (see Theorem [?T|) : 

Theorem. The surface groups Y g belong to A., "ig >2. 

As a corollary, we obtain that the fundamental group of a 3-manifold which 
virtually fibers over the circle is in A. Indeed, let M be a 3-manifold which 
fibers over the circle. Then there is a short exact sequence: 

^ Tg ^ 7ri(i\/) ^ 0, 

so that the subgroup Tg is co-amenable in tti (M) . Moreover, if M is a 3-manifold 
which virtually fibers over the circle, then it contains a finite index subgroup 
which is in A, so that 7ri(M) is also in A. Some examples of the fundamental 
group of such manifolds are given in [1], which includes the Bianchi groups 
PSL(2,Od), where Od is the ring of integers of the imaginary quadratic field 
Q(-\/— d) with d a positive integer. 

Acknowledgement. I would like to thank Nicolas Monod for suggesting the 
question and for helpful discussions, Alain Valctte for his constant help and 
encouragement, and the referee for useful comments on the first version of this 
paper. 

2 Baire spaces 

For the importance of the idea of generic choice, we bricfiy discuss Baire spaces 
in this chapter. 

Definition 2.1. A topological space X is a Baire space if every intersection of 
countably many dense open subsets is dense in X. 

Equivalcntly, X is a Baire space if every union of countably many closed 
subsets with empty interior has empty interior. 

Definition 2.2. A Polish space is a separable completely metrizable topological 
space, i.e. it is a space homeomorphic to a complete space that has a countable 
dense subset. 

Observe that any closed subspace of a Polish space is Polish. 

Let X be an infinite countable set. Equipped with the discrete topology, X 
is a complete topological space. Let us denote by X^ the set of all self-maps of 
X and endow it with the topology of pointwise convergence (i.e. Q!„ converges 
to a if for all finite subset F oi X, there exists riQ such that a„|F — Q;|f; for 
all n > no). This is the product of the topologies of X. Hence X^ is complete 
being a product of complete spaces, and it is separable and metrizable since it 
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is a countable product of separable, metrizable spaces. So X-^ is a Polish space 
and by Baire's theorem, it is a Baire space. 

Let us denote by Sym{X) C the group of permutations of X. Equipped 
with the induced topology of X^ , Sym{X) is a topological group. Indeed, let 
{ctn}n>i be a sequence converging to a in Sym{X). Let F C X he a. finite subset 
of X. There exists ng such that an\Fua~^F = (Apua-^F-, > riQ. Then for all 
X e F, we have an{ot~^{x)) — a{a~^{x)) — x, so a~^{x) = a~^{x), \fn > ng. 
Therefore converges to , so that the application a 1— > is continuous. 
Moreover, let {/3m}m>i be a sequence converging to /3 in Sym{X). Let F C X 
be a finite subset of X. There exists ni such that anlpupF = «|fu/3-Fj Vn > ni. 
In addition, there exists 712 such that /3m |f = /3|f, for all m > 712. Then for all 
X € F, an{Pm{x)) = a„(/3(x)) = a/3(a;), for all m > max{ni,n2}. Therefore 
anPm converges to ajS, so that the application (a, /3) 1— >■ a/3 is continuous. 

Consequently, the injection i : Sym[X) — >• X^ x X'^; a (a, a"^) is 
a homeomorphism onto its image which is closed. Thus Sym{X) is a Polish 
space, in particular it is a Baire space. 

Definition 2.3. A subset Y C Sym{X) is called 

• meagre or first category if it is a union of countably many closed subsets 
with empty interior; 

• generic or dense Gs if its complement Sym{X) \ Y" is meagre, i.e. it is an 
intersection of countably many dense open subsets. 

By definition of the topology on Sym{X), a subset Y C Sym(X) has empty 
interior if for all a' £ Y and for all finite subset F C X, there exists a S 
Sym[X) \ Y such that a'\F = ol\f- 

3 Construction of F2 

Let X be an infinite countable set. Let /3 be a simply transitive permutation 
of X. Let c = c(a, /?) be a weakly cyclically reduced word (i.e. if c = g„i ■ ■ ■ gi, 
then 5m 7^ ^) on the alphabet {a^^, /3^"^} such that c ^ (/3). 

Proposition 1. T/ie set 

Ui = {a Cz Sym(X) \ G (a,/3) \ (c), </iere exist infinitely many x Cz X 

such that cx = x, cwx = wx and wx ^ x } 

is generic in Sym(X). 
Proposition 2. The set 

U2 = {ae Sym(X) | Vfc S Z \ {0}, 3x € X such that c'^x ^ x} 

is generic in Sym(X). 

Note that U2 is the set of a's such that c has infinite order. 

Definition 3.1. Let c = c{a, /3) be a weakly cyclically reduced word. Let S{a) 
be the sum of exponents of a, and S{(3) be the sum of exponents of /3. We say 
that c is special if c is one of the following types: 
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(1) S{a) = S{P) = 0; 

(2) S{a) divides S{p). 

Let {^njJ^Li be a pairwise disjoint F0lner sequence for p, that is 

lim = 0. 

n^oo \An\ 

Proposition 3. Let c be a special word. The set 

U3 — {a (1 Sym{X) \ there exists {^n^lfe^i o, subsequence o/{A„}J^]^ 

such that Arn, C Fix(c), Vfc > 1 and {^n^lfe^i is a 
F0lner sequence for a] 

is generic in Sym{X). 
Proposition 4. The set 

Ui = {a € Sym(X) \ for every finite index subgroup H of {a, 13) , the action 

of H on X is transitive } 

is generic in Sym{X). 

From the previous four propositions, one deduces immediately: 

Corollary 5. Let c be a special word on {a^^ , (3^^}. Let a E Z^i n H ZY3 H W4 . 

Then {a, (3) ~ F2 and 

(1) the action of ¥2 on X is transitive and faithful; 

(2) for all w G {a, /3) \ (c), there exist infinitely many x € X such that 
cx = X, cwx = wx and wx 7^ x. In particular, there are infinitely many 
fixed points of c in X ; 

(3) there exists a pairwise disjoint F0lner sequence for {a, j3) which is fixed 
by c; 

(4) for all finite index subgroup H of {a, (3), the H -action on X is transitive. 

3.1 Proofs of Propositions [1] and [2] 

Propositions [1] and [5] are sufficient conditions for faithfulness of F2-action with 
some additional "unnatural looking" properties that will be needed for construc- 
tion of F2 *z F2 in Chapter 4. As we resort to the graph theory for these proofs, 
we begin by fixing the notations on graphs that will be used in the section. The 
fundamental notions are based on |13j . 

3.1.1 Graph extension 

A graph G consists of the set of vertices V{G) and the set of edges E{G), 
and two applications E{G) — >■ E[G)] e 1— >■ e such that e = e and e ^ e, and 
E{G) V{G) X V{G); e ^ {i{e),t{e)) such that i{e) = t{e). An element 
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e € E{G) is a directed edge of G and e is the inverse edge of e. For all e G E{G), 
i{e) is the initial vertex of e and i(e) is the terminal vertex of e. 

Let S' be a set. A labeling of a graph G = (y{G), E{G)) on the set S"^^ = 
S U is an application 

/ : E(G) S^^;e^ l{e) 

such that l{e) = l{e)~^. A labeled graph G = (V^(G), i?(G), 5, Z) is a graph with 
a labeling Z on the set S^^ . A labeled graph is well-labeled if for any edges 
e, e' e E{G), [i{e) — i{e') and /(e) = ^e')] implies that e = e'. If a group 
r = (S*) acts on X, a labeled graph with set of vertices X and set of edges S^^ 
is well-labeled if and only if it is a Schrcier graph. 

A word w = ujjn---wi on {a^^,/3^^} is called reduced if vuk+i 7^ ^fc^i 
VI < fc < m— 1. A word vu — w„i • • • wi on {a^^ , P^^} is called weakly cyclically 
reduced if w is reduced and Wm Wi^; this definition allows that Wm and vui 
to be equal. We denote by \w\ the word length of w. Given a reduced word, we 
shall define two finite graphs labeled on {a^^, as follows: 

Definition 3.2. Let vu = w,„ • • • wi be a reduced word on {a^^,/3^^}. The 
path of w is a finite labeled graph P{w, vq) consisting of \w\ + 1 vertices and 
directed edges {ei, . . . , Cm} such that 

• = VI < j < m - 1; 

■ vq = i(ei) 7^ t{em); 

■ l(ej) = tUj, VI < j < m. 




Figure 1: The path of w 

Definition 3.3. Let w = • • • wi be a reduced word on {q;^^,/3^^}. The 
cycle of If is a finite labeled graph C{w,vo) consisting of \w\ vertices and \w\ 
directed edges {ei, . . . , em} such that 

• = t{ej), VI < j < TO - 1; 

• Wo = *(ei) = t{em)\ 

■ l{ej) — Wj, VI < J < TO. 




Figure 2: The cycle of w 
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Notice that since w is a reduced word, the graph P{w, vq) is well-labeled. If 
w is weakly cyclically reduced, then 0(11!, vq) is also well-labeled. 

Reciprocally, if P = {ei, 62, . . . , e„} is a well-labeled path with i(ei) = vq, 
labeled by ^e^) = gi, Vi, then there exists a unique reduced word w = gn ■ ■ ■ gi 
such that P{'w,vo) is P. If C = {ei, 62, . . . , e„} is a well-labeled cycle with 
t(e„) = i{ei) = Vq, labeled by l(ei) — gi, Vi, then there exists a unique weakly 
cyclically reduced word w = gn ■ ■ ■ gi such that C{w, ug) is C . 

Let X be an infinite countable set. Let /3 be a simply transitive permutation 
of X . We shall represent the /3-action on X as an infinite 2-regular well-labeled 
graph. The pre-graph Gq is a labeled graph consisting of the set of vertices 
V{Go) = X and the set of edges E{Go) where for all e e E{Go), /(e) G {/3±i} 
and such that every vertex has exactly one entering edge and one leaving edge. 
One can imagine Gq as the Cay ley graph of Z with 1 as a generator. 

Definition 3.4. An extension of Gq is a well-labeled graph G labeled by 
{a^^, containing Gq. We will denote it by Go C G. 

In order to have a transitive action with some additional properties of the 
(a, /3)-action on X, we shall extend Go by adding finitely many directed edges 
labeled by a on Gq where the edges labeled by /? are already prescribed. In 
order that the added edges represent an action on X, we put the edges in such a 
way that the extended graph is well-labeled, and moreover we put an additional 
edge labeled by a on every endpoint of the extended edges by a; more precisely, 
if we have added n edges labeled by a between xq, Xi, . . . , x„ successively, 
we put an a-edge from x„ to xq to have a cycle consisting of n -f- 1 edges (see 
Figure [3]). On the points where no a-edges are involved, we put a loop labeled 
by a; this means that these points are the fixed points of a. In the end, every 
point has a entering edge and a leaving edge labeled by a (the entering edge is 
equal to the leaving edge if the edge is a loop) , so that the graph represents an 
(a, /3)-action on X, and every a-orbit is finite. 




Figure 3: The a-orbit of xq that has the size n + I. 

Definition 3.5. Let G, G' be graphs labeled by {a^^, /3^^}. A homomorphism 
/ : G ^ G' is a map sending vertices to vertices, edges to edges, such that 

• f{i{e))^i{f{e)) and/(i(e))=i(/(e)); 

• l{e)^l{f{e)), 
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for all e € E{G). 

If there exists an injective homomorphism / : G — > G", we say that / is 
an embedding, and G embeds in G'. If there exists a bijcctive homomorphism 
f : G ^ G' , we say that / is an isomorphism, and G is isomorphic to G'. 

Proposition 6. Lei w = Wm'''Wi be a reduced word on {cr^^ , /3^^}. Let 
P{w, uq) = {ei, . . . , £„} be the path defined in Definition \3.2l There exists an 
extension G o/Gq such that P{w,vq) embeds in G, and P(w,Vq) is isomorphic to 
its image by the corresponding embedding. In particular, the image of P{w,vq) 
is a path in G. 

Proof. It is enough to consider the case where w = q;"^"/?''^""^ • • • a"*/3''^a°^/3''\ 
with TO = (l^2i-i| + |a2i|)- Indeed, the other three cases follow from this 

case by taking n large enough since we are treating all subwords of w. Let 
N = ma.Xj\bj\. For z e X, denote by Bn{z) = {/3'z | < I < N} a. segment 
in the /3-orbit of z. 

Choose zq G X. For all 1 < /c < we extend Gq inductively by applying 
the following algorithm: 

Algorithm (A) 

(1) Let Z2k-l = P""^"-' Z2k~2\ 

(2) Choose Z2k G X such that i?7v(-Z2fc) is outside of the finite set of all used 
points; 

(3) Choose |a2fc| — 1 points {p^i^''\ . . . , ^i^^^i^-il outside of the finite set of 
all points used so far; 

(4) Put the directed edges labeled by a'^^9n(a2k ) from 

• Z2k^i to p'f^"^; 

■ pf^-'^ topf^l\'il<j<\a2k\~2- 

■ p\2TJ-i to ^2k, 

so that we have a"'^'' Z2k-i ~ Z2k- 

In the end, we have added X^iLi 1*^211 new directed edges labeled by a (or a~^) 
on Go (see Figure |4]). Let G be the extended graph of Gq. In this construction, 
we have considered + 1 points {zq, /S^'snibi) p2s^gn{b^) . . . , jS''^ zq = zi, 
a'^ania^) pb^ . . . , a"^ z^ = Z2, . . . , wzo} in X, that are 

{zo, wizo, W2W1Z0, . . . , wzo} 

with l{(wk-i ■ ■ ■ wiZq), {wkWk~i ■ ■ ■ wizo)) = Wk, where {pi,P2) symbolizes the 
edge e with i(e) ~ pi and t{e) = p2. 

Now, wc define an embedding / : P{w,vo) ^ G by 

E{P{w,vo)) ^ E{G) 
ei = (uo,i(ei)) 1-^ (zo,wiZo), 
Sk = ii{ek),t{ek)) {wk~i- ■ -wizo, Wk- ■ -wiZq), V2 < fc < to. 

By construction, P{w,vo) is isomorphic to its image. □ 
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Proposition 7. Let w ~ Wm ■ ■ ■ wi be a weakly cyclically reduced word on 
{a^^ , P^^} with w ^ (/3). Let C{w,vo) = {ei,...,em} be the cycle defined in 
Definition \3.3\ . There exists an extension G of Gq such that C(w,vq) embeds in 
G, and C{'w,vq) is isomorphic to its image by the corresponding embedding. In 
particular, the image of C{w,vo) is a cycle in G. 

Proof. It is enough to consider the case where w = Q;°2"^''2n-i . . . a^-i fj'^s ^0.2 ^^bi ^ 
with m = Y17=i (l^2i-i| + \a2i\)- Let N = mB,Xj\bj\. 

Choose zq E X. We extend Go inductively by applying Algorithm (A) for 
1 < k < n — 1. Let Z2„_i = P''^"-^ Z2n-2- Choose |a2„| — 1 points {pi, . . . , 
P|a2„|-i} outside of the finite set of aU points used so far. Put the directed 
edges labeled by q;'"^"(°^"^ from 

■ Z2n-i to Pi; 

■ Pj to VI < j < \a2n \ - 2; 

■ P|Q2r.|-l to Zq. 

We define an embedding / : C{w, vq) ^ G by 

E{C{w,vo)) ^ EiG) 

ei = (wo,t(ei)) i-^ (zo, wi^o), 

ek = {i{ek),t{ek)) i-^ {wk-i ■ ■ ■ wiZq, Wk ■ ■ ■ wiZq), V2</c<to-1, 

em = («(e„i),wo) ^ (w,„_i • • • wizo, ^o)- 

By construction, C(w,vo) is isomorphic to its image. 

□ 

Corollary 8. Let w be a reduced word. Let F C Go be a finite subset of X. 
There exists an extension G of Gq such that P = P(w,vq) embeds in G, the 
image P of P is isomorphic to P, and the intersection of P and F is empty. In 
addition, we can replace P{w,vo) by C{w,vo) if w is weakly cyclically reduced 
and w ^ (/3) . 

Proof. The construction of the extension consists of choosing some finite points 
in X. Therefore, it is enough to choose all considering points far enough outside 
of i^. □ 

3.1.2 Property (FF) 

Let c = Cm • • • ci be a weakly cyclically reduced word, such that c ^ . Let 
w = Wk ■ ■ ■ wi be a reduced word, such that w ^ (c). Let G(c, vq) be the cycle 
defined in Definition 13. 31 Let P{w, vq) be the path defined in Definition [321 such 
that every vertex of vq) (other than vq) is distinct from every vertex in 
G(c, Wo)- Let wvq be the endpoint of P{w,vo). Let G{c,wvo) be the cycle with 
i{ci) = t[cm) = wvq, such that every vertex of G{c,wvq) (other than wuo) is 
distinct from every vertex in P(u',wo)UG(c, fo) (see Figure^. Let us denote by 
Qo the union of G{c,vq), P{w,vo) and G{c,wvo). In general, this finite labeled 
graph Qq is not well-labeled. However, by identifying the successive edges with 
the same initial vertex and the same label, Qo becomes a well-labeled graph Q 
(See Figure |6] for an example of the process). 
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Figure 5: The graph Qq = C{c, vq) U P{w, vq) U C(c, wvq) 



In the end of the process of identification of "double edges", Q has fewer 
edges than Qq; however, the cycle C(c, wq) and C{c,wvo) are not modified, in 
the sense that the "shapes" of C(c, wq) and C(c, wwo) in Qo are the same as 
in Q. In other word, the quotient map Qa ^ Q restricted to C(c, uq) and to 
C{c,wvq) is injective (each one separately). 

By construction, in each process, the graph has the following property: 

Property (FF) 

(1) the starting point of C{c,vo) is equal to its endpoint which is vq', 

(2) the starting point of P{w, vq) is different from its endpoint; 

(3) the starting point of C{c,wvq) is equal to its endpoint which is wvq. 

The acronym (FF) stands for "Faithfulness for w and fixed points of c" . No- 
tice that (2) comes from the fact that w ^ (c). When this process is finished, Q 
will be one of the following four types (Figure [7]) of well-labeled graph satisfying 
the property (FF): 



Type 1 Type 2 Type 3 Type 4 




Figure 7: Four types of Q 



Proposition 9. For every one of the four types of well-labeled graph Q = 
Q{c,'w,vq), there exists an extension G of Go such that Q embeds in G and the 
image Q{c,w, Zq) of Q by the embedding has the property (FF), i.e. there exists 
a such that the word w satisfies 

CWZq = WZq. 

where zq is the image of vq in G. 

We have to prove that every cycle in each types in Figure [7] contains at least 
one directed edge labeled by a or a" ^. This is clear for the type 1, 2 and 4 since 
they have at most 2 cycles that represent C(c, wq) and C(c, wvq), and c ^ 
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Figure 6: Example of gluing double edges 
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by assumption. For the type 3, we can read around two subgraphs representing 
C(c, Wo) and P{w,vo)~^C{c,wvo)P{w,vo) from the vertex vo- The labehng of 
the graph P{w,vo)~^C{c,wvo)P{'w,vo) is w~^cw. 

Let us recall the well-known theorem concerning the test for conjugacy of 
two words (see Theorem 1.3 in [16]): 

Theorem 10. Two words in the free group F„ define conjugate elements of 
F„ if and only if their cyclic reductions in ¥„ are cyclic permutations of one 
another. 

Lemma 11. Let c be a weakly cyclically reduced word, such that c ^ Let w 
he a reduced word, such that w ^ (c) . If c has the form 7/?' with 7 ^ then 
w~^cw cannot be reduced to neither the form 7/?"'^, nor the form ^~^/3^ with 
sign{k) = sign(l), Vfc e Z. 

Proof. Let 7/?' with 7 = 7n • • • 7i <^ (/?)■ By contradiction, let us suppose that 
In - ■ ■ 7i/3' is conjugate to 7,1 •• • 71/?"''' with fc, Z > 0. Without loss of generality, 
wc can suppose that 71, 7n ^ {P^^}. There are four types of cyclic permutations 
of 7„ • • • 7i/3', which are 7„ • • • 71/?'; /3'7„ • • • 71; fi^^n--- liP^'^ with li+l2 = l; 
and 7p • • • 7i/3'7n • • • 7p+i for a certain 1 < p < n. Obviously, 7„ • • • 7i/3~*' 
cannot be of the first three types; so let us suppose that there exists 1 < p < n 
such that 7p • • • 7i/3'7n ■ • • 7p+i — In - ■ ■ 7i/3~' (since the two conjugate elements 
have the same length). By identification of the l^^ letter on the right of the two 
words, we have = 7p+; = jj, for every j multiple of p + I modulo n + I, 
so in particular = 7„_p. However, by identifying the {n — p + ly^ letter, 
which is /3 for the left side, and jn-p for the right side, we have /3 = jn-p 
which contradicts with the first identification. The second case can be treated 
similarly. □ 

Proof of Proposition\^ As we mentioned before, it remains us to consider the 
type 3. 



In this graph, there are three cycles C = Pi U P2, Pi^ P3 and Pi U P3. 
• Claim. If one of the three paths Pi, P2 and P3 has only edges labeled by (3^^, 
then the other two paths both contains edges labeled by a*^. 

The claim allows to conclude. In fact, without loss of generality, suppose 
that Pi has only edges labeled by (3^'^ and P2 ^ {(i) and P3 ^ We first take 
an extension Gi D Go such that the image of Pi is a path in Gi . Then we take 
an extension G2 D Gi such that P2 is a path in G2 which connects the starting 
point and the endpoint of Pi outside of the finite subset Pi; that is possible 
since the graph is well-labeled and P2 contains edges labeled by a. Finally, we 
take an extension G3 D G2 such that P3 is a path in G3 joining these two points 
outside of Pi U P2. 




Figure 8: Type 3 of Q 
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We now prove the claim. Indeed, if two of these three paths were labeled by 
then c would be the form of 7/3' up to cyclic permutation and w~^cw would 
be the form of 7/?"^^ or j~^/3'^ with sign(l) = sign(k) up to cyclic permutation, 
which contradicts with Lemma ITT] 

□ 

Corollary 12. Let Q = Q{c, w, vq) be a well-labeled graph. Let F C Gq be 
a finite subset of X . There exists an extension G of Gq such that the image 
Q{c, w, zq) of Q{c, w, Vq) in G preserve the property (FF), and the intersection 
of Q{c,w, zq) and F is empty. 

□ 

3.1.3 Proof of Proposition [1] 

Let c = a"''- p''^ ■ ■ ■ q;°"/3''" be a weakly cyclically reduced word on {a^^, /3^^} 
(the other three types are similar). Let w € \ (c) be a reduced word on 

{a^^, We shall prove that the set 

Vw = {a € Sym{X) \ there exists a finite number of x Cz X such that 

cx = X, cwx = wx, and wx ^ x } 

is meagre. For if C X a finite subset of X , let 

Vyj^K = {a € Sym{X) \ (Fix(c) n w"^Fix(c) n supp(w)) C if}, 

where supp(i(;) ~ {x ^ X \ wx 7^ a;}. 

The set V^^k is closed since if converges to a, then c(a„,/3) converges to 
c(a,/3) and w{amP) converges to w{a,f3). We shall prove that the interior of 
Vni^K is empty. 

Lemma 13. Let a' G Sym(X) and F <Z X be a finite subset of X . There exists 
a € Sym(X) such that a\p = a'\p and supp(Q;) C F (J a'{F). 

Proof. Let us partition F into finitely many pieces F = Li™^^Pi according to 
the orbits of a'. If a' (Pi) = Pi, then define a\p. = ct'\p.. If not, write Pi = 
{pi, a'{pi), a"''{pi)} with a"'"+^(pi) ^ F. Then define a\p. = a'\p. and 

We see X as the pre-graph Gq, where the /3^^-edgcs of Go arc seen as the 
transitive action of /3^^ on X , which is fixed from the beginning. 

Let a' g Vio,K and let F C X be a finite subset of X. Let Y = FUa'{F)UK 
be a finite subset of X. We construct a well-labeled graph Q{c,w,vo) as in 
Section [3.1.2l We choose zq ^ Y and take a which is defined on F as in Lemma 
[T^ and which satisfies the property (FF) without touching any point of Y 
(Corollary [12]). Consequently, a ^ Vw,k and a\p = a'\p. 
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3.1.4 Proof of Proposition [2] 

We want to prove that for all A: e Z \ {0}, the set 

Vk = {ae Sym{X) \ = Id} 

is closed and of empty interior. 

Indeed, it is clearly closed. Moreover, let a' G Vk and let F C X be a finite 
subset of X. Let P{c'^,vo) be the path defined in Definition 13.21 We choose 
zq ^ F U a'{F) ~: Y and take a which is defined on F as in Lemma [T51 and 
such that P(c'^, 2:0) is a path in X not touching any point of Y. By consequent, 
a ^ Vk and a\p = a'\p. 

3.2 Proof of Proposition [3] 

Let c be a special word. Let {A„}„>i be a pairwise disjoint F0lner sequence for 
/?. Let {£;};>! > be a sequence tending to 0. Let us write 

= {a e Sym{X) \ there exists k > N such that Ak C Fix(c) and 

I N£N 

\Ak A a^fel < si\Ak\ }. 

Set El ~ e. We want to prove that the set 

Vat := {a e Sym{X) \ Vfc > N, Ak ^ Fix(c) or \Ak A aAk\ > e\Ak\ } 

is closed and of empty interior. We treat the case c = a°''^/3'''^ ■ ■ •a""/?''" (the 
other three types are similar). Let Af = maxj|6j| and set 

Ek :=uf£_M/3^(Afe), 

a finite set of X. 

■ Vn is closed. Since Vat = C\k>NVN.k where 

VN^k {a G Sym{X) \ Ak ^ Fix(c) or \Ak A a.4fe| > e\Ak\ }, 

it is enough to prove that VM,k is closed. So let {q;„}„>i be a sequence in Vjsi.k 
which converges to a e Sym(X). Since Ek is finite, there exists no such that 
ajsj. = anlskj > uq. Therefore, a € VN,k because Ak C Ek- 

■ Vn is of empty interior. Let us distinguish two cases: 

First, suppose that S{a) = 5'(/3) = 0. Let a' £ Vn- Let C X be a 
finite subset of X. We choose m :$> N such that {F U a'{F)) f] Em = %■ We 
define a\E^ =Id and a\F = tt'|F- Then A,„ C Fix(c) since S{I3) = 0, and 
\Am A aAm\ = since a{Am) — A^- So a ^ Vn- 

Second, suppose that S{a) divides S'(/3). Let a' e Vat. Let F C X he a 
finite subset oi X. We choose m N such that [F U a'(F)) n i?™ and 

S(3) 

\Am A /3 s<°' {Am)\ < s\Am\; this is possible as {A,n} is a F0lner sequence for 
p. We define 

S(g) 

a{x) = 15 [x), Vx e 
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and a If = o'If- Then, 

c{x) = r^"' p"" ■ ■ ■ r^"-- ^ r^^'"^ p^^^\x) = X, 

for all X G Em- In particular, Am C Fix(c). In additfon, 
SO a ^ Vat. 

3.3 Proof of Proposition [J] 

The proof follows from the three claims: 

• Claim 1. Let G be a group and < G be a finite index subgroup of G. 
Then, for all g E G, there exists 71 > 1 such that G H. 

Indeed, let N be the core of H, that is = f]^^(jX~^Hx C H. The 
subgroup is a finite index normal subgroup of G. Then for all g E G, 5™ S N, 
where m = [G : N]. 

■ Claim 2. The set 

U5 = {a e Sym{X) \ Vn, m e Z \ {0}, the (a", /3™)-action on X is transitive } 
is in . 

Indeed, let a E U5. Let H < {a, (5) be a finite index subgroup. Then by 
Claim 1, there exist uq, mo such that a"" and /?'"" are in so (a"",/?'"") < iJ. 
Since the (a"" , /3™°) -action on X is transitive by hypothesis, the i?-action on 
X is also transitive. 

• Claim 3. The set U4 is generic in Sym{X). 

It is enough to prove that the set is generic since dUi. So let us prove 
that for all n and m, the set Vn.m = {a e Sym{X) \ (a", /3™)-action on X is 
not transitive } is closed and it has empty interior. 

■ is closed. 

Vn,m = {a e Sym{X) \ 3x, y e X such that Vw G (a",/?™), wx ^ y} 

= {a e Sym{X) \ 3{xi,Xj) e S x S such that Vtu G (a",^™), wa;i ^ x^} 

U {a e 52/m(X) | Vw e (a", wx, ^ Xj} 

where 5 is a finite family of representatives for /3^-orbits. It is clear that the 
set {a G Sym{X) \ Vui s {a^,(3"^), wxi 7^ Xj} is closed. So Vn,m is closed as a 
finite union of closed sets. 

• Vn,m 'is of empty interior. Let a' € Vn.m and let C X be a finite subset 
of X. Let Y := F U a'{F) be a finite subset of X. We choose representatives 
for /3™-orbits outside of Y , and form a finite family 5' = {xi, . . . , Xm} of X; 
this is possible since the /3™-orbits are infinite. We define a on F as in Lemma 
[T31 Inductively onl <i<TO— l,in each /3^-orbit 0(xi) of Xi, we choose n—1 
points 2, ■ • ■ , Pi,n-i} outside of Y and define 
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■ a{x.i) = piX, 

■ oi{pi,j) = Pt,j+i, VI < j < n - 2; 

• a(Pi,n-i) = x^+i. 

Then, in 0{xm), WG choose Ti — 1 points {Pm,l5 ■ ■ • ; Pm,n—1 

} outside of Y and 

define 

Qi(Xj7i) — Pm,li 

■ Ol[Pm,j) = Pmj + 1, VI < j < 71 - 2; 

• a(Prn,ri-l) = Xi- 

By construction, a"'{xi) = x^+i, y\ < i < m — \, and a"(xm) — xi, so the 
(a", /3"')-action is transitive. 

4 Construction of F2 *z IF2 

Let X be a countable infinite set. Let c = c(a, /?) be a special word. Let 
G := F2 = {a, P) be constructed as in Chapter 3. Let {An}^^i be a F0lner 
sequence such that c(A„) = Vn > 1. Let Zc = {cr £ Sym[X) \ ac — ca} be 
the centralizer of c. Let a' = a~^aa, /?' = (T~^/3a, and let i7 := {a', /3'). Let 
A = (c) be the subgroup of G generated by c. We consider F2 *z¥2 ~ G *a H 
the amalgamated free product of G and H along A. For all a G Z, the action 
of G -ff on X is given by g • a; = g{a, /3)x = gx, and h ■ x = h(a',(3')x = 
a~^h{a, P)ax = a~^hax, for all g S G and h G H. 

Lemma 14. The set Zc is closed in Sym{X). In particular, Z^ is a Baire 
space. 

Proof. The application p : Sym{X) — > Sym(X); a i— > [cr, c] is continuous. So 
Zc =p^^{ld} is closed since {Id} is closed in Sym{X). □ 

Proposition 15. The set 

Oi = {a Cz Zc \ the action of G*aH on X is faithful } 
is generic in Zc- 

Proof. For all w G G *a let us denote by w"^ the corresponding element of 
Sym{X) given by the above action, i.e. if w = agnhn ■ ■ ■ gihi, with a G A, 
gi ^ e e G \ A and hi ^ e e H \ A, for all i, then 

w'^ = agnO~^ hnG ■ ■ ■ gia~^hia. 

We want to prove that the set 

Oi= Pi {a e Zc\3x e X such that w'^x 7^ x } 

is generic in Zc- Therefore, we shah prove that the set 

V^^{a e Zc\w'' =ldx} 



4 CONSTRUCTION OF ¥2 *z ¥2 



18 



is closed and of empty interior in Zc- 

The set Vw is closed in Zc because the application Zcr Sym{X); a ^ w'^ 
is continuous. 

To see that the set Vw is of empty interior, let a' £ V„, , and let C X be a 
finite subset of X. Notice that if F = Fi UF2 with Fi C Fix(c) and F2 nFix(c) = 
0, then cr'(Fi) C Fix(c) and cr'(F2) n Fix(c) = because cr'(Fix(c)) = Fix(c), 
for all a' G Zc- So we define cr|i?j ~ ^'Ifi as in Lemma 1131 and <7\x\Fix{c) = 
(j'\x\Fix{c)- Therefore, we have defined cr on F := (FUcr'(F))U(X\Fix(c)), and 
(t|y commutes with c|y. Let us now define a on X\Y in a way that a G Zc\Vw 
For all g e G \ A and h e H \ A, let 

g = {xGX\cx = x, cgx = gx and gx ^ x }, 

h~\x^X\cx = x^ chx ~ hx and hx ^ x }. 

Recall that we are considering the word w'^ = agn(J~^hna ■ ■ ■ gia~^hia . Choose 
any xq € X \ Y. By induction on 1 < i < n, we choose xa-s S hi such that 
X4i_3 is different from the finite set of points xi, . . . , x^i-i chosen until the 
{i — 1)'^ step. This is possible since hi is infinite by Proposition [TJ Then we 
define (T.T4i_4 :~ xa-s and axa^^ :— x^i-^. This is well-defined because a;4i_4, 
2^44-3 G Fix(c). We set hiXa^^ =: X4i-2 which is different from x^is and which 
is fixed by c, by definition of hi. We choose x^i-i S gl such that X4i-i is different 
from the finite set of points chosen so far. This is again possible since gi is infinite 
(Proposition [Jl . Then we define aXii-2 '■= xa-i and ax^i-i := X4i-2- This is 
also well-defined because X4i-2, xa-i £ Fix(c). We finally set giXa-i =: x^i. 
By construction, the 4n points defined by the subwords on the right of w'^ are 
all distinct. In particular, w'^xq = ax^n = x^n 7^ a^o- Besides, this construction 
works also for the other three types of word w since we are treating all subwords 
of w. At last, ii w ^ g E G \ {Id}, then there exists x G X such that gx ^ x 
since G acts faithfully on X . Therefore, a constructed in this way is beautifully 
in Zc \ Vw and a'\F = cr\p. 

□ 

Proposition 16. The set 

O2 = {cF <£ Zc I there exists {Any,}k>i a subsequence of {An}n>i such that 
a(A„J=A„,, Vfc> 1 } 

is generic in Zc- 

Proof. We want to prove that the set 

C2 = f] {a e Zc \ 3n > N such that cr(yl„) = A„ } 

is generic in Zc- So we shall prove that the set 

Vat = {a e Zc \yn>N, a(A„) ^ A„} 
is closed and of empty interior in Zc. 
■ Vn is closed. It is enough to prove that the set 

Vn,N = {aeZc\ cr(A„) ^ A„} 
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is closed since Vat = n„>jvKi,w- Let {am}m>i C Vn,N be a sequence converging 
to cr in Zc- Since An is finite, there exists mo such that cr„i(^ri) = cr(^„), 
Vjti > jTiQ. Thus we have a {An) ^ An since (Tm(An) ^ An- 

■ Vn is of empty interior. Let a' g Vat and let -F C X be a finite subset of 
X. Let Y := (FU cr' {F)) U (X \ Fix(c)). Since A„ C Fix(c) (Proposition , 
there exists n > N such that An n y = 0. We take then a E Zc which fixes An 
and a\Y — (^'\y- Therefore, a G Zc \ Vn and cr|F = a-'lp. □ 

Let (7 G Oi n 02- Let {Anf.}k>i be a subsequence of {A„}„>i such that 
(t(A„^) — An^, Vfc > 1. We claim that {An^}k>i is a F0lner sequence for 
G *A Fl . Indeed, for all 5 G G and for all h G H , wc have 

hm A . 0, 



j.^^ A fe-^„J ^ \An, A fe(a^^OA„J 

fc-»-oo l^rifcl fc->oo l^rikl 

j.^ |A„, A cr-l/i(a,/?)gA„J 

- lim ^ ^("'/5)^^"J 



lim = 0, 

fe-!-oo \An^\ 



since {^rit} is F0lner for G and cr(A„j,) = Ait- Therefore, we have: 

Theorem 17. There exists a transitive, faithful and amenable action of the 
group {a, 13) *(c> ("',/?') on X. 

Lemma 18. Let c = c{a, (3) be any word (not necessarily special) on {a^^ , (3^^}- 
There exists an automorphism a of ¥2 such that a{c) is a special word. 

Proof. Let us recall some properties of automorphisms of free groups. The 
reader can find more details in |11| . Let F„ be a free group with a finite basis X 
of n elements. We consider the following endomorphisms of F„. For any a; G X, 
let (fx be the cndomorphism defined hy (fx ■ x i-^ x~^; y t-^ \/y G X \ {x}. 
For any a; 7^ ?/ G X, let ^l>xy '■ x 1— )■ xy\ z i— > z, Vz G X \ {x}. In both cases, 
the image of X is another basis for F„, and (px and i}}xy are automorphisms of 
F„, called the Nielsen generators for Aut(F„), and they generate Aut(F,i). Let 
F„/F;, ~ Z" be the abehanization of F„. We have Aut(Z") ~ Gi„(Z). The 
Nielsen generators for Aut(F„) induce the following generators for Aut(Z"): 

Ipx-.x^ ~x\ y^y, Vy e X\ {x}; 

i!xy.x^x + y\ z^z, yz<GX\{x}. 

Thus, we conclude that the natural maps from Aut(F„) into Aut(Z") is an 
epimorphism. Notice that for a word c to be a special word depends only on 
its image in 1? . Therefore, in order to prove the Lemma, it is enough to find a 
matrix M G GL2(Z) such that the exponent sum S{a)' := Sa(c){<x) of exponents 



5 APPLICATIONS 



20 



of a in the word a(c) divides the exponent sum S'(/3)' := 5'a(c)(/3) of exponents 
of (3 in the word a(c), where a £ Aut(F2) is a reciprocal image of M by the 
epimorphism Aut(F2) — Aut(Z^). In fact, once we have c = c(a,/?) with S{a) 
dividing S'(/?), we can obtain a weakly cyclically reduced word by conjugating 
c, and the conjugation is an automorphism of F2. 

If S{13) = 0, c is already a special word. If S{a) = and S{(3) 7^ 0, then 

we apply the matrix ^ ^ ^ ^ G GL2(Z) which exchanges S{a) and 

So suppose that S{a) ^ ^ Let d = gcd{S{a), S{l3)) be the greatest 

common divisor of S{a) and S{f3). By Bezout's identity, there exist relatively 
prime integers p, q such that pS{a) + qS{l3) = d. Since gcd(p, — g) = 1, there 
exist r, t such that rp — tq = 1 again by Bezout's identity. Then, the matrix 

M = ^ ' ) and it sends ) to ^ ,^(^) 

Therefore, S'(a)' = d divides = t^Ca) + rslp). □ 

From Theorem 1171 and the previous Lemma, we have: 

Theorem 19. Let c ~ c{a,l3) be any word on Then the group 

{a, 13) {o^' iP') admits a transitive, faithful and amenable action. 

A result of G. Baumslag 0] shows that these groups are residually finite. 

Furthermore, let iJ be a finite index subgroup of F2 *i^2- Then K := i7nF2 
is a finite index subgroup of F2 so that the _ff-action on X is transitive since 
the i^-action is transitive by Proposition 2] Therefore, we have: 

Theorem 20. For any finite index subgroup H of {a, 13) (a',/3'), H admits 
a transitive, faithful and amenable action. 



5 Applications 

Let us recall the class of all countable groups appeared in [7] : 

A ~ { G countable | G admits a faithful transitive amenable action }. 

Let Sg be a closed oriented surface of genus g >2. It is well-known that the 
fundamental groups Tg = 7ri(Sg) of has a presentation 

a 

TTiCSg) = (ai, bi, Ug, bg \ ]^[ai,6i]). 

1=1 

In particular, we have Tri(T,2) = (ai, 61) *(c) (027 ^2) where c = [oi, bi] = [02, &2]- 
Therefore, 7ri(E2) G v4 by Theorem [T9l (or already by Theorem [T7l since c = 
[oi, 61] is a special word). Now, let Eg be a closed oriented surface of genus g > 3. 
Viewing Eg as {g — 1) tori glued on a central one, the cyclic group Z/(g — 1)Z 
acts properly and freely on Eg, and the quotient space is E2. Therefore 7ri(Eg) 
injects into tti (E2) as a subgroup of index (g — 1) (in other words. Eg is a (g — 1)- 
sheeted regular covering of E2). Consequently, 7ri(Eg) is in A by Theorem 1201 
Moreover, the fundamental group of a torus 7ri(T^) — 7ri(Ei) is isomorphic to 
Z^, an amenable group. Therefore, we have: 
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Theorem 21. Let Eg be a closed oriented surface of genus g > 1. The fun- 
damental group Tg = 7ri(I]g) of T,g admits a transitive, faithful and amenable 
action, for all g > 1- 

Corollary 22. For any compact surface S, the fundamental group 7ri(5) is in 
A. 

Proof. First of all, we can suppose that S is oriented. In fact, it is well-known 
that if 5 is a non-oriented connected surface, then there exists a oriented 2- 
sheeted covering space S (cf. [6]). Then 7ri(S') is a subgroup of index 2 of 7ri(S') 
so that it is co-amenable in 7ri(S') (a subgroup H < G is co-amenable if the 
G-action on G/H is amenable). Therefore, in order that 7ri(S') € A, it suffices 
to have 7ri(5^) € ^ by Proposition 1. (vi) in [7]. 

If S' is a closed oriented surface (i.e. without boundary), S is cither a sphere 
or a finite connected sum of tori Eg, 5 > 1; so tti{S) G Am both cases. If S* is a 
surface with boundary components, then 7ri(S') is a free group (the fundamental 
group of a sphere with p boundary components is a free group of rank p — \, 
and the fundamental group of Eg with p boundary components is a free group 
of rank 25 -|- p — 1, Vg > 1), so it is again in A by van Douwen's theorem. 

□ 

Example 5.1. Surface bundles over 

A surface bundle over §^ is a closed 3-manifold which is constructed as a 
fiber bundle over the circle with fiber a closed surface. The fundamental group 
G of such bundle can be viewed as an HNN-extension 

G = 7ri(M^) = {Tg,t\ txt.-^ = (j>4x), Vx G Tg), 

where : Eg —> Eg is a honiconiorphism. Thus, we have a short exact sequence: 

O^Tg^G^Z^O. 

The subgroup Tg is co- amenable in G since it is normal in G and G/Tg ~ Z is 
amenable. Therefore, wc have G G A. 

The Thurston's virtual fibration conjecture states that |14) : 

Every closed, irreducible, atoroidal 3-manifold M has a finite- sheeted 
cover which fibres over the circle. 

It follows from the conjecture that the fundamental group tti{M) is in A 
since it contains a finite index subgroup which is in A. 
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